package java学习.第05章_数组;

/**
 * ClassName: G_数组的方法
 * Package: java学习.第05章_数组
 * Description:
 *
 * @Author 张蛟龙
 * @Create 2023/3/4 13:07
 * @Version 1.0
 */
public class G_数组的方法 {
    /**
     * 排序方法    间复杂度(平均)    时间复杂度(最坏)  时间复杂度(最好)    空间复杂度      稳定性(2,1,1) -》(1,1,2) 第一个1 可能在第二个是第二个1 这就不稳定
     * 插入排序       O(n^2)         O(n^2)        O(n)            0(1)            稳定
     * 希尔排序       0(n^1.3)       O(n^2)        O(n)            0(1)           不稳定
     * 选择排序       0(n^2)         O(n^2)        0(n^2)          0(1)           不稳定
     * 堆排序         O(nlog2n)      O(nlog2n)     O(nlog2 n)      0(1)           不稳定
     * 冒泡排序       0(n^2)         0(n^2)        O(n)            0(1)            稳定
     * (快速排序)     O(nlog2n)      O(n^2)        O(nlog2 n)      O(nlog.n)       不稳定
     * 归并排序       O(nlog,n)      O(nlog2n)     0(nlog2 n)      O(n)            稳定
     *
     * 计数排序       O(n+k)         0(n+k)        O(n+k)          O(n+k)          稳定
     * 桶排序         O(n+k)         O(n^2)        O(n)           O(n+k)          稳定
     * 基数排序       O(n*k)         0(n*k)        O(n*k)          O(n+k)          稳定
     *
     */
    public static void main(String[] args) {
        //如果排序时，相同值不会交换前后位置  叫稳定排序
        //否则叫不稳定排序
    }

}
